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(54) Multi-regional interactive program guide for television 



(57) Interactive Program Guide (IPG) data for televi- 
sion is delivered to integrated receiver-decoders (IRDs) 
(130) in a decoder population via, for example, a satel- 
lite network (1 10,120). The IPG data provKfes schedul- 
ing information for global and local pro^mming 
services which are carried via the satellite network as 
well as another network such as a CATV network (150) 
or a terrestrial broadcast network. Each IRD (130) is 
assigned to an IPG regbn using unit addressing. At the 
IRD (130), IPG data is filtered so that only the global 
data (400) and the regk>n-specific data (405. 410, 415) 



for the IRD's IPG region is retained and processed by 
the IRD. Channel map data is also delivered to the IRDs 
so tfiat bundles of IRD data can be filtered out using 
firmware filtering (185) to discard program sources that 
are not present in the channel map. The IRD data which 
is retained after fiKering is i^ed to provide scheduling 
information via an on-saeen display (190. 195). A pre- 
ferred source may be designated when there are dupli- 
cative channels on the different networks. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] TTiis application daims the benefit of US. Provisional Application No 60A)63.085, ffled October 24. 1997. The 
present Invention relates to an apparatus for providing interactive program guide (IPG) data for television. In particular. 
IPG data Is provided in a satellite data stream for television decoders which receive both satellite transmisstons arxi 
local cable television (CATV) transmissions. The IPG data includes global data which describes programming offered 
by satellite and national cable channels, and network-specific data which descrit>es programrrang provided by regional 

10 cat)le networks or local terrestrial broadcasters. 

[0002] The invention has particular applicability to the provision of an IPG for events (e.g., television programs, mov- 
ies, concerts, sporting events, interactive forums, and the like) available over a satellite or cable television network or 
off-air channels. 

[0003] The availability of digital networks for the transmission of games, information services, television programming 
15 (including mcvies and special events), shop at home services, and the like, has vastly inaeased the number and variety 
of such services available to consumers. Systems with five hundred or more programming channels have been In oper- 
ation. One challenge that has emerged In the development arxi design of such systems is how to keep consumers 
informed as to the schediding of the many different events that are offered. 

[0004] A logical sdutfon to the problem of provicfing an accurate, up-to-date guide for a large number of events is to 
20 provkJe the guide via an electronic medium. Program glides can now be downloaded to a subscrber terminal, such as 
a "set top box" or "integrated receiver-decoder" (IRD) connected to a sitocriber's television. One stumbling block in 
implementing such an electrons program guide Is the amount of bandwkfth required to carry the large anrx>unt of 
scheduling Information over a communicatfon channel. 

[0005] Another obstacle Is the amount of memory required to store scheduling data for a week or nrx>re within the set 
25 top box. Such random access memory (RAM) Is relatively expensive. This conflicts with the requirement that a con- 
sumer set top box be a relatively inexpensive item. 

[0006] ArHJther problem is the provisfon of the schedule information in a timely manner. Sut)scrit>ers would grow impa- 
tient If ttie response time for providing scheduling information in answer to a query for such information for a particular 
time slot takes too long. In an kieal system, a SLd)saiber would receive an immediate answer to a request for scheduling 
30 infonration pertaining to a particular channel and/or time period. After obtaining scheduling information, a sut>saiber 
may desire to have further details about a particular program. Again, it would be inconvenient to wait for more than a 
few seconds to obtain descriptive information about a program. Ideally, the inforn^on shoukJ be provkied almost 
instantaneously after being requested. 

[0007] A further problem Is that television and other programming servrce signals may be delivered via Afferent oom- 
35 munication networks or plants. For example, a user may now receive television sigrials via a cable telev^fon network or 
a via a direct satellite link to the user's fiome. Integrated receiver decoders (IRDs) may include both a satellite 
tuner/denrxxiulator as well as a CATV tunerAJemodulator. Television signals which are transmitted by satellite can gen- 
erally be received nationwide, for exarrple, in the continental United States. 

[0008] Thus, such signals are typk^ally reserved for programming which is of interest to all or most recipienis, and do 
40 not include programming whfoh is only of Interest to specific geographical regfons. For example, satellite broadcasts 
may include network television programs and national news broadcasts, but will not include focal news programs, focal 
advertising or local interest "infomerdal" programming (such as vkieo "homes for sale" programs), or local access pro- 
gramming. Local access programming refers to programnring time which CATV operators may be required to alfot to 
educational, dvic and other rton-profit organizations. 
45 [0009] Furthermore, programming may also be transmitted by ten-estrial broadcast Different users may receive dif- 
ferent terrestrial broadcasts depending on factors such as topofogy and antenna size, for exarrple. Thus, the number 
and kientity of users who receive a specific terrestrial broadcast ts not well defined. The concept of a terrestrial broad- 
cast network can nevertheless be defined generally. If not exactly, in terms of the user's focation. In contrast, the number 
and identity of users wfYo can receive a cable televisfon signal is defined t>y the cable plant itself, e.g., the focation of 
50 the cable. 

[001 0] Tenrestrial broadcast and CATV networte provfoe both global interest programming, such as networtt television 
programs and national news broadcasts, as well as focal Interest programs. In the United States, it is estimated that a 
few hundred national programming sources are available to CATV systems. These sources include sateilite sources 
which are transmitted to CATV headends. natior^al cable channels, and affiliated source groups or network program- 
55 ming. e.g., the ABC and CBS n^works. 

[001 1 ] Local or regional programming sources are believed to number in the tfKHisands, but this programming is avatl- 
at}le to only a small nurriber of CATV systems. These sources include independent focal sources, arxi affiliates of the 
major national program networks. A typk»l CATV channel line-up consists of a number of local sources (e.g.. ten to 
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twenty), with the remainder (e.g.. fifty to sixty) being a sut)set of the national sources. Thus, about two thirds of the 
CATV channels are global interest (e.g., non-nelwork-specific) programming, and one third are local interest (ag., net- 
work-specific) programming. 

[001 2] Acoorcfingty. there is a need for a system to provide scheduling information for both global and local program- 
5 ming. The system should seamlessly integrate the scheduling information for programming which is provided over two 
or more communication n^works. TTie system should be compatible with IRDs having both satellite and CATV 
tuner/denrKxiulators. The system should allow the IRD to fiter out local scheduling information which does not pertain 
to the network to which the IRD is associated, as well as f itering out global scheduling information for programs that do 
not correspond to the set of channels availat)le to the incivkiual IRD (as defined by its "channel map"). The system 
10 should allow the communication of scheduling information for television programming as well as other types of data, 
such as computer programs and games, and stock or weather data, for example. 

[001 3] The interactive program guide shouM be economk^al in terms of both communication bandwidth arxi cost. The 
guide should respond to user inquiries on an instantaneous or near instantaneous basAS. The gukie should be compat- 
ible with relatively in&q^ensive set top boxes, arxJ should adapt to the amount of RAM availat)le in a partfoular set top 
IS box. 

[001 4] The present inventfon provides a metfxxJ and apparatus for implementing an interactive gukJe to events having 
the above and other advantages. 

SUMMARY OF THE INVENTION 

20 

[001 5] In accordance with the present inventioa IPG data including global data which descrit>es programming k>road- 
cast by satellite, and regiorvspecific data which descrfoes programming offered by local CATV networks, is provided in 
a satellite data stream for televisfon decoders whfoh receive both satellite and local cak>le television (CATV) transmis- 
sions. The IPG data is filtered in both hardware and firmware in the decoder to renxTve inelevant data, thereby minimiz- 
es ing decoder cost 

[001 6] A method for delivering interactive program guide (IPG) data to a plurality of decoders, wherein the IPG data 
provides information regarding programming services which are delivered to the decoders via at least first and second 
conrminication plants (e.g.. communication networks), includes the step of assigning each of the decoders to an "IPG 
region", for example, i^ing multicast addressing data whk:h is provkJed to the decoders in a group-addressed transmis- 

30 sion. Each IPG region may correspond to a CATV network and/a a geographic region, where the definition of the region 
is optimized for delivery efficiency and to reduce the amount of redundant data that must be carried. For CATV plants, 
an IPG region may correspond to one or more plants. Thus, the definition of an IPG region in accordance with the 
present inventfon is flexfole and is not constrained by a physical plant or geographic area. The assignment of IPG 
regions can further be modified over time. 

35 [001 7] For exarrple, in many large metropoTitan regions, there are several CATV plants which are indeperxJently oper- 
ated. In this case, it may be most efffoient to deline an IPG region to include the several CATV plants since it is probable 
that the CATV plants will carry common local programming that is of interest to rnosX users in the metropolitan area. The 
IPG region may be d^ined according to a geographfo area which can be as small as a county or as large as a state, or 
even larger, in part deperxJing upon the way the operator wishes to deal with the various design tradeoffs involved. 

40 [001 8] In a preferred errtxxiiment the decoders receive norvregion-specif ic programming services that are delivered 
via the first communicatfon plant and region-specific programming servfoes that are delivered via the second commu- 
nication plant The IPG data is delivered to the decoders via the first communication plant. 

[001 9] At each decoder, the IPG data is filtered (typically in a hardware drcuit) according to the IPG region which is 
assigned to each decoder to enable each decoder to recover the corresponding regfon-specif ic IPG data while ignoring 
45 region-speciftc IPG data not corresponding to the decoder's IPG region. 

[0020] The decoders may receive non-region-spedfic progranvning sennces (ag., network programming) that are 
transmitted via the second comnuinicatfon plant. 

[0021] In a particular embocfimerrt, the first communk^tion plant comprises a satellite network (e.g., direct broadcast 
satellite, DBS) and the second comnrunication plant comprises a cable television network. However, the second com- 
50 munication plant nrmy comprise a terrestrial broadcast network or other communication network. Typically, one IPG 
region encompasses a plurality of CATV networks within one geographic area. 

[0022] A programming service may be conskJered to be non-regfon-specif ic when it is targeted to be received by only 
a threshoM portfon of a total populatfon of decoders which is less than 100% of a total decoder populatfon. That is, it 
may be more efficient to target the programming service to all decoders than to specific decoder classes in the different 
55 regons when a large fraction of those regfons will be recovering tlie programming service. 

[0023] In a partk:ular embodiment the IPG data is broadcast via the first communication plant in data bundles, includ- 
ing at least one data bundle comprising non-region-spedfic IPG data, and at least one data bundle comprising regfon- 
spedf ic IPG data. At each decoder, tfte data bundles are filtered according to the assigned IPG region to: 
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(a) recover at least one bundle of region-specific IPG data corresponding to the decoder's assigned IPG region; 

(b) recover at least one bundle of non-region-spedfic IPG data; and 

(c) ignore at least one bundle of region-specific IPG data not corresponding to the decoder's assigned IPG region. 

5 [0Q24] At least one bundle of region-specific IPG data is addressed to a plurality of different IPG regions. That is. the 
same region-specific data can used by a nurTt>er of decoder classes. This renxTves redundancy by avoiding the need 
to transmit duplicate data to different regions, thereby redudng the total amount of IPG data. 
[0025] Bundle identifiers are delivered with the data bundles to allow the decoder to distinguish one bundle from 
another among the plurality of data txindles of a specific type and time slot that may arrive. That is, IPG data for a par- 

10 ticular time slot may t>e sent in different data t)locte in different bundles. The decoder then assembles the IPG data from 
the different blocks to provide the final on-screen display. 

[0026] In a second type of filtering, at each decoder, the IPG data may be filtered according to channel map data to 
enak>le each decoder to recover IPG data conesponding to channels accessible to that decoder while ignoring IPG data 
corresponding to channels not accessible to that decode. Channel map data provides a correspondence between the 

75 programming services and a channel identifier which is displayed to the user, such as a channel nurTt>er, "source iden- 
tifier* which identifies the prog-amming service provider and/or station identifier (e.g., ABC, NBC). The channel map 
data may k>e in the form of a lookup tsAAe which associates carrier frequencies of the programming services with the 
corresponding identifier. For digital services, the channel map also indicates whk;h programming sennce within the cfig- 
ital multiplex is to t>e associated with ttiat channel. For example, an IRD may filter IPG data for a global progranrunng 

20 servk^e which is not transmitted or othenwise not available to the IRD, for example, due to operator preference or limited 
channel capacity in the cak)le network. 

[0027] In partk:ular. charviel map data may be delivered to the decoders via the first communk:ation plant to allow the 
decoders to recover the region-specific and non-region-specific programming services. Generally, separate channel 
maps can t>e provided for channels which are specific to a particular CATV network in an IPG region, as well as for 
25 channels which are convnon to each CATV network. 

[0028] The channel map data may be provkjed to the decoders via an alternative method, such as communication 
via a telephone line, or during set-ip of the decoder, where the user or installer is pronpted to enter a channel number 
and station kJentif ier for each programming servk:e that the decoder may access. 

[0029] Channel map data is typk^ally nultKast addressed to groups of decoders that share a comnxHi map. For exam- 
30 pie, all decoders resicfing in a particular CATV network will share the same channel map. 

[0030] The CATV network-^pecifk: channel map data can be multicast addressed to specif k; decoders accorcfing to 
the decoder's CATV network-spedfk: dass using a multicast addressing scheme, while the non-CATV-network-specifk: 
channel map data is transmitted to all decoders. 

[0031 ] The CATV network-specifk: channel map data may be recovered by the corresponding decoders according to 

35 the CATV regk)n assigned to each decoder. 

[0032] When duplk^ate pro^mming services or channels are delivered to a decoder via the first arxi secorxl com- 
munication plants, one of the programming servk;es or channels may t>e designated as a preferred source to allow the 
recovery and display thereof in lieu of the rK)rMJesignated programming servica For example, the CATV headerxJ may 
transmit a data bit which designates the CATV proems as preferred sources in the event of a conf lk;t since local com- 

40 merdals are provkied via the CATV network. 

[0033] Con-esponding conYnunk^tion apparatus and decoder are presented. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 [0034] 

FIG. 1 illustrates the transmisskm and reception of IPG and programming service data via satellite and CATV paths 
in aocordar)ce with the present inventioa 

FIG. 2 illi^trates an IPG system data fkw at a satellite uplink site in accordance with the present invention. 
50 FIG. 3 is a bkxk diagram of an apparatus for receivir^g arxJ decoding IPG data in accordance with the present 
invention. 

FIG. 4 illustaBtes the transmissk>n and reception of global arxJ regkx>al IPG data in accordance with the present 
invention. 

55 DETAILED DESCRIPTION OF THE INVENTION 

[0035] IPG data, inducting gtobal data whk:h describes programming broadcast by satellite and national CATV net- 
works, and regk)n-specifk: data which descnbes programming broadcast only by CATV networks found within an 
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assigned IPG region, is provided In a satellrte data stream for television decoders which receive both satellite arvl cat>le 
television (CATV) transniissions. 

[0036] FIG. 1 illustrates the transmission arxj reception of data via satellite and CATV paths in accordance with the 
present invention. The illustration provides a Ngh-leve) functional overview of the present invention. A satellite multi- 
s plexer (MUX), modulator arKi encoder 100 receives IPG data for t>o1h global and local programming services (ag.. 
sources). IPG data from hundreds or even thousands of sources may be included. Ideally, IPG data for every program 
which is availat)le via satellite and CATV is provided. 

[0037] The IPG data provides program title, program description, and scheduling information for global (e.g.. non- 
re^on-specrfic) programming, such as network programs (e.g., ABC. NBC. CBS. FOX) and other global satellite offer- 

10 ings (e.g.. The Disn^ Channel, Nickelodeon, etc.) as well as scheduling Information for region^ecrfic programming, 
such as local news programs by independent stations or local network affiliates, and local access programs. 
[0038] The satellite MUX, nrxxiulator and encoder 100 also receives all or, typically, a portk>n of the global program- 
ming sendees themselves (e.g., digital audio and video) as well as channel map data for both the global and kx^al pro- 
gramming services, and other configuration data, discussed in greater detail in connection with FIG. 2. The channel 

15 map data correlates the pro^amming services with channel assignments (e.g., channel numbers and frequencies) at 
a decoder. The channel map data may also be used by an IRD to filter out IPG data which is not used by the IRD. Sep- 
arate channel maps can be provided for the global and regional programming servk;es. 

[0039] Channel assignments may be made by grouping channels according to a grouping criteria, such as common 
source or f iekl of interest, for example, as discussed in commonly-assigned co-pending U.S. Patent Application Serial 
20 No. 08/769,591 to Eyer et al. filed December 18, 1996, incorporated herein by reference. 

[0040] A comt>ined signal containing the IPG data, global programmir>g servk;es, and channel map data is provided 
to a transmitter 1 10 for communicatfon via satellite to a receiver 120. The received signal is then provided to an IRD 
130. 

[0041] A CATV MUX, nrxxJulator and encoder 140 receives glot>al and local programming service signals. The pro- 
25 gramming services may be received from other satellrte links, not shown, or stored on recorded media, for example. 
Some of the global programming sendees received by the CATV MUX, nrvxlulator and encoder 140 may also be 
included in the global program services which are transmitted via satellrte. 

[0042] In the case tfiat one IRD can receive the same programming service via either cable or satellrte (e.g. , there are 
dupTicative programming services), it is necessary to determine which programming servrce to recover and display. 
30 Generally, a CATV operator prefers to have the CATV programrrting service recovered since CATV technology presently 
allows the insertion of local commercials. 

[0043] The global and local programming services are delivered from the CATV MUX, modulator and encoder 1 40 via 
a CATV network to the IRD 130. The CATV network may corrprise a hub axtd spoke configuration as shown. 
[0044] The IRD 130 includes a demodulator and CATV demultiplexer (DEMUX) 155 and a satellrte demodulator and 
35 DEMUX 160, which can t>e independent units, or can be integrated into a common IRD unit 130 as shown. 

[0045] The CATV DEMUX and denfKXbjlator 1 55 reccver the global and local programming services which were deliv- 
ered via the cable network 150, wtiile the satellrte DEMUX and denrxxiulator recovers the IPG data, global programmirig 
services, and channel map data whk:h was delivered via the satellrte link 110, 120. 

[0046] The recovered data is provided to a processing furiction 165, which irx:ludes a microprocessor 170, an IPG 

40 data processing function 180, a channel map processing functkm 185, and a vkieo display generator 190. The miao- 
processor 170 is responsive to user request signals from a user intertace 172 which may receive remote infrared sig- 
nals from a hand-hekJ controller, ag., for changing the channel, adjusting the volume, etc. Switching means may be 
prcvKled to couple the selected programming servbe (e.g., audio, video and^or non-IPG data) from either the CATV 
DEMUX and demodulator 155 or the satellite DEMUX arxJ demodulator 160 for decoding and subsequent display. 

45 [0047] The IRD 1 30 perfornfYS filtering to deternn'ne which portion of the IPG data, programming services, arxi channel 
map data is needed. That is, IPG data for IPG regfons other than the specific region to which the IRD 1 30 is assigned 
is not needed and can therefore be ignored or discarded, e.g., at the IPG data processing function 180. Likewise, chan- 
nel map data for CATV systems other tfian the specif'rc CATV system to whk:h the IRD 130 is assigned rK3t needed 
and can be discarded in an anafogous filtering process. 

so [0048] Generally, an IPG regfon can t>6 assigned to include one or more CATV networks in a geographic area. The 
criteria fa assigning an IPG regpon requires balancing various factors. For example. The nurTt)er of IPG regions shouM 
be set large enough that the anxxjnt of filtered data accepted following the first level of filtering in the IRD ^ at an 
acceptably low data rate. The number of IPG regfons should be set as large as ts reasonable to inaease effk^iency. 
since certain progmm sources near regton boundaries will need to be included in the data set for both regfons. 

55 [0049] A large area served by a particular satellite broadcast, e.g.. the continental United States, can be cfivided into 
a plurality of generally non-overiapping regfons which are served by CATV systems or other oommunfoation networks 
(ag.. via telephone lines). Although the network boundaries do not usually cveriap (ag.. a user usually only has access 
to only one CATV networt^, certain prograrmiing sources may t>e included for two or more CATV networks. For exam- 
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pie, two or more CATV networks in a metropolitan area usually carry the same local news programs from network affil- 
iates. 

[0050] If the same program service is provided via the CATV network 150 and the satellite network 110, 120, the IRD 
130 the operator may wish to control which of the two the IRD should recover. The channel map or other data nnay 
5 optionally indicate that channels provided via CATV are prefenred sources since local commercials can be inserted into 
CATV programming. The IRD can t>e programmed to detect the prefenred status of a channel to select the ^ropriate 
channel when there is a conflict e.g., duplicative channete. 

[0051] For example, a "Iprefen-ed source" data txt which ^ delivered to the IRDs can indicate which cattle channels 
are preferred sources with a T, while non-preferred catHe channete are designated with a "0". Thus, if the duplicative 
10 channel "CNN" is received via both the satellite network and the CATV network, and the CATV channel is designated 
as a preferred source, the CATV channel will t>e displayed when selected by the user in lieu of the satellite channel. The 
"CNN" service carried on satelltte will not be access3)le by the user, even though it is availak)le to the IRD's 
tuner/denxxfulator. 

[0052] The "prefenred source" data bit can be delivered wHh the chann^ map data over the satellite networK for ey&m- 
15 pie. via the CATV networK or via some other method, such as local installation via a smart card. 

[0053] The channel map processing function 185 stores the channel map data received via the satellite network to 
coordinate a user request for a partk^ular channel from the user interface 1 72 with the video data which is processed 
by the video display generator functk)n 1 90 and sut)sequentty displayed on a display (e.g.. television) 195. 
[0054] The video display generator 190 may include a video decompression processor for processing digital video 
20 data. Generally, dig'rtal video is delivered via the sateli'ite network, while digital and/or analog video is delivered via the 
CATV network. Analog progranrvning is currently most prevalent with CATV systems Analog signal processing circuitry 
can t>e provided to process analog video signals in a known manner. Means, not shown, are also required to process 
the audio data, whether it be digital or analog. 

[0055] FIG. 2 illustrates an IPG system data fksw at a satellite uplink site in accordance with the present invention. 
25 Details of the satellite MUX, modulator and encoder 1 00 are shown. IPG data is stored in an IPG data server 210 and 
provided to an IPG translator (IPGT) 220. The IPG translator 220 is a headend system which translates source data 
into IPG messages for downstream transmission to subscrber terminals. 

[0056] The IPG translator 220 also receives configuration data, which includes associated parameters such as time 
slot size, output bit rate, look-ahead time, high-level data link controller (HDLC) address, group channel map (including 
30 group ID and group name), source channel nnap (induding source ID, source nanne. group affiliation, arxi national or 
global data indicator), and a region map (including region ID. region name, and list of source IDs). A source ID is a 
number uniquely assigned to each program source in the system, and is used as an identifying reference in the IPG 
datat>ase. 

[0057] The IPGT provides a continuous flow of IPG data at typk^lly 20-200 kbps to a plurality of erxxxiers, such as 

35 MPEG-2 encoders 1 ..... N (220, .... 230). While MPEG-2 encoders are shown, other digital transport standards may be 
used. The encoders 220. .... 230 encode audio and video data from gtobal and local programming services. 

[0058] The encoders 220 230 also receive Entitlement Management Message (EMM) data from a Sut>saber 

Authorization Center (SAC) 240. This data, which is appended to the various programming services, authorizes the 
decoders to receive particular programming services, for example, according to a tiered marketing schema 

40 [0059] The encoders 220 and 230 output the programming services. IPGdata and EMM data to a MUX and nrx)du- 
lation function 250 to provkle a signal which is suitat)le for transmission by the transmitter 1 1 0. 
[0060] FIG. 3 is a block diagram of an apparatus for receiving and decocGng IPG data in accordance with the present 
invention. The transmitted data is received by a population of IRDs. induding an IRD 300, via the satellite and CATV 
comnrujnication networks. The IRD 300 corresponds to the IRD 1 30 of FIG. 1 . 

45 [0061 ] A data receiver 332 receives the transmitted data stream via an input terminal 330. The received data is pro- 
vided to a packet stream demultplexer 334, where video packets of the programming services are output to a video cfis- 
play generator 190, and otiier packets (&g., audio packets) are output to other processing functions, not shown. The 
video display generator 190 performs vkJeo decompression processing to prepare a signal for the display 195. 
[0062] The packet stream denrniltiplexer 334 also outputs packets of the IPG data to an IPG filter 335, which discards 

50 region-specifk; IPG data for regk)ns other than the IPG region to whk^h the IRD 300 assigned, while passing IPG data 
for the IPG region to which the IRD is assigned to nrvcroprocessor 170. RItering is inrplemented in hardware and is 
based on associated IPG region kfentifying data wNch is multicast addressed to the IRD 300. The fOter 335 passes all 
IPG data for ttie global programnrting services, as that data is broadcast-addressed, not multicast-addressed. 
[0063] Thus, ttie IPG data whk^h is received by the mk^oprocessor 1 70 provides scheduling information for the global 

55 programming services, and for regk>n-specific programming services for the IPG region of the particular IRD. In accord- 
ar>ce with the present invention, regional IPG data is multicast addressed to IRDs in different IPG regions to allow each 
IRD to recover only the IPG data for its re^oa This reduces the amount of IPG data that must be processed by rrvcro- 
processor 170, thereby rec&idng memory and CPU requirements, while still providing the user with IPG infamation for 
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all programming available to the user's IRD. 

[0064] Channel map data is also transmitted to the IRD 300. The IRD 300 can use two channel maps for navigation, 
namely, one satellite channel map. which ^ comnfK>n to ail IRDs, and one CATV channel map. which is CATV network- 
specrfic. Recall that a single IPG region may be defined by one or more CATV networks. CATV channel maps may be 

5 recovered by the corresponding IRDs accordng to the assigned CATV network identifier. The identifier may be 
addressed to each IRD using a unit identifier which is unique to each IRD. Multicast addressing enables the high-speed 
delivery of the channel maps. The filter 335 or an anak>gous function can filter out all CATV network-specific channel 
maps except the channel map for the CATV network to which the specific IRD 300 is assigned. 
[0065] For example, there m^ be several CATV networks (networks A. B. C, ...) in a single IPG region, such as a 

10 large urt>an area. Each CATV network will have its own channel map data. Each IRD will be assigned to a specific CATV 
network and IPG region by unit-addressed CATV network identifiers and IPG region identifiers, respectively. In cases 
where a CATV network and an IPG region encompass identical populatbns of IRDs, separate IPG region and CATV 
network identifiers are not required. 

[0066] The dynamic RAM (DRAM) 340 of FIG. 3 may be used for buffering IPG data to be filtered, for exarrple, in 
IS firmware or software, according to a caSoUe system identifier (ID) which can be set. for example, by a message 
addressed to each specif k; IRD. The microprocessor 170 can discard or ignore IPG data for programs which are not 
defined within the channel map stored in the IRD. The discarded IPG data may correspond to progrannmlng services 
which are rxit available to the IRD, for example, due to operator preference or limited channel capacity. Objects in the 
IPG database may be linked to the cable and satellrte channel maps by means of Source ID tags. Specifically, the chan- 
20 nel map provkies a table whk:h correlates tfiree items, namely a user channel number (e.g.. channel 10 for ABC), a 
physical focatfon the received data stream, such as a PID, and a source kientifier whk;h is associated with each pro- 
gramming servfca 

[0067] As discussed in g^eater detail below, the IPG database includes common data, such as sources, schedules, 
titles and descr^ons for satellite channels and network programming, arxJ descriptions for affiliate grotps (e.g., local 
25 statfons whk;h are affiliated with network stations) as well as custom or CATV-network specific data, such as definitions 
of kx:al cable channels, and schedules, titles and descrqptions for the local cable channels. 

[0068] The IPG data whk;h passes through the filter 335 is processed at the IPG data processing functfon 1 80 at the 
incoming IPG data rate, ag., typically on the order of 20-200 kbps. Since the IPG data is stored locally in the IRD, it will 
be instantly accessible for display 

30 [0069] Loading of the IPG data into system RAM 350 is controlled by a nr>enrx>ry manager 348 coupled to the mforo- 
processor 1 70. The memory manager 348 will address the RAM 350 in a conventfonal manner to store the IPG data for 
subsequent retrieval by the microprocessor 170 arxJ d^ay on a monitor 195 or the like coi4)led to the video cfispl^ 
generator 190. Selectfon of partknjiar lime slots or scheduling information is made via a user interface 172. For exam- 
ple, a user nrtay request to see scheduling information for a future time period, or detailed information regarding a par- 

35 ticular progrant The user interface 172 can corrprise an infrared remote control receiver coupled to input instructions 
to miaoprocessor 1 70 in a well known manner. 

[0070] One functfon of the memory manager 348 to monitor the artKXjnt of free memory available in the system 
RAM 350. If the amount of memory availat>le is less than that required to store the title and desaiption records for a 
time sfot of interest, the memory manager 348 can purge descriptkxi records from the system RAM to make room for 
40 all of the title records so tfiat the title infbrmatfon will k>e irrvnediately available to a user once it has been downfoaded 
into the system RAM 350. Preferat)ly, the anrxxint of system RAM 350 alfocated for IPG data will be enough to hold at 
least twenty-four hours of current schedule infbrnr)atfon. 

[0071 ] FIG. 4 illustrates the transmission and receptfon of global and regional IPG data in accordance with the present 
inventbn. IPG data bundles wNch are broadcast ag., ever a satellrte network to a user's home, include global IPG data 
45 in a bundle 0. or BO (400), described bekw in greater detail, as well as IPG data for a spedffo IPG region, ag., regfon 
A. in an associated bundle 1 or B1 (405), IPG data for a region Bin an associated bunde 81 (410), and IPG data for a 
region C in an associated bundle B1 (415). Regfons A. B and C are different IPG regions which are served by a com- 
mon satellite broadcast network. 

[0072] Each IRD receives the same gfobal and re^on-specifk; IPG data bundles. However, in accordance with the 
50 present inventioa IRD data bundles are filtered out in hardware based on midticast addresses so a specifk: IRD only 
needs to store and process IPG data for its regfon. along with the gfobal IPG data. For exanple. the received bundles 
after filtering for an IRD in regfon A include only BO (400) and B1 (405), the received bundles after filtering for an IRD 
in regfon B include only BO (400) arxl B1 (410), and the received bundles after filtering for an IRD in region C include 
only BO (400) and B1 (415). 

55 [0073] Bundles alfow an IRD to distinguish between two different IPG data blocks that are tiie same type of data 
(tities/schedules, for example) for the same time sfot. Without the bundle numbers, the I RD can not distinguish between 
two data blocks of the same type and time sfot. and woufo want to discard one as a duplfoate. 
[0074] The use of bundled data blocks alfows regional IPG data to be nulticast addressed to ttie IRDs in the corre- 
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spondng IPG regions while still broadcasting national (ag., glot)al) IPG data. The scheme involves addressing pages 
of IPG data by tinie slot, filtering data slots and pages using f inmware and/or hardware filtering, delivering the data in a 
Preformatted manner, and using separate data Uocte to deliver title Information and program description information. 
Multicast f itering Is suitable here when all the IPG data is in one PID at rates of 20-200 kt}ps. 
5 [0075] Time slots are numt>ered sequentially in the pr^erred ennbodiment ag., starting at day zero of the global posi- 
tioning satellite (GPS) time reference. Virtually any time slot size can be used, however, slot sizes of four, six, eight, 
twelve a twenty-four hours are preferable to simplify processing. 

[0076] In a preferred embodiment, all regional IPG data is provided within one PID. Hardware filtering is used in the 
IRD to f Oter by IPG region. Second-level f Btering in firmware is employed to delete IPG data oorresporxjing to channels 

10 not available to the IRD, thus saving RAM. For IRDs with access to cable^elivered programming, the list of available 
cat)le channels (e.g., the cable channel map) is used for this firmware filtering. Cable channel maps are delivered via 
the satellite path, and are addressed by group addressing methods to IRDs associated with particular IRD regions. 
[0077] The schedule data ^ in a prefc)mnatted form. Although a decoder could be designed to accept and process 
individual datat>ase messages, such as daily schedules, title recortte, desaption records, eta, this approach would 

IS require substantial bandwidth overhead to deliver message headers and the fika Further, the requirement for six;h 
overhead would result in shorter message sizes, thereby creating additional processing overhead in the encoder and 
decoder. At the same time, the processing time to handle each message could limit the delivery rate, which would 
increase the acquisition time. 

[0078] By delivering data to the decoders in preformatted blocks, efficient processing is provided, memory manage- 
20 ment waste is reduced, access time ts reduced, and memory managemerrt is simplified. Particularty, by pre-formatting 
the schedule data at the transmitter side, operations such as sorting the data need only be performed once at the trans- 
mitter, and not at each of the millions off decoders that receive the IPG data. In addition to presorting the data, the IPG 
data can be pre-fbrmatted to provide relatively long messages (ag.. in one kilobyte segments) which are easier to proc- 
ess at the encoder where the streams are aeated, as well as ^sier and faster to process and store in the decoder. 
25 [0079] The delivery of preformatted IPG data to the decoders also enables entire blocks off IPG data to be purged 
from the decoder memory once the time slot associated with the data block has passed. Further, if the decoder RAM is 
/ running low, description data (as opposed to title data) can be purged, one slot at a time. The resulting RAM is left with 
large holes, rather than lots of small holes (i a., fragmentation) that would slow the retried of the IPG data from the 
memory. 

30 [0080] The preformatted IPG data bkx:ks are delivered to tiie decoders for direct storage in RAM. Moreover, the 
desaiption records are togically separated from daily schedules and titie records. In some instances, the decoder will 
not have enough RAM to hold descrptions for one or nfK>re time slots, in some instances so ttie decoder may choose 
to store titie and schedule records in preference to desaiption records. 

[0081 ] An example off a data block format that can be used for the preformatted IPG data bkxks is provided in Table 
35 1 , white Table 2 provides a data bkx:k transmission whk^h is in a MPEG-2 corrpliant t^rivate section" format as defined 
in the MPEG-2 Systems specifications, ITU-T Recommerclation H.222.0, "Information Technology-Generic cocfing of 
Moving Pictures arid Associated Audio Information: Systems (1995-E)," in Section 2.4.4.10. 

[0082] The C-language-like syntax describes continuous avd possible variat)le length sequerK:es of bits, instead of 
specifying a procedural program and its furKtions as in the C computer language. The first column off tiie syntax cor>- 
40 tains the syntax element The second column gives the length off the syntax elements in bits. The third column gives the 
length of the syntax elements in octets (bytes). The last column deserves the information carried in varbus bits off the 
syntax element 

[0083] The header, ag.. "IPG.data.blockOi...}" in Table 1 , indk^ates that the syntax elements within the braces are a 
named set and may be invoked elsewhere in the syntax by sirrply using the designation, for ^cample 
45 "IPGjdata.blockO''. A conditional occurrence of bit structures may be indk:ated witii the usual "W construct Customary 
C-language relational operators may also be used. Loop structures are possble and also use the standard C loop 
header syntax. The syntax table is accompanied by a set off semantics, provkjing definitions for each syntax field and 
may place constraints on its use. 

[0084] Five types of data blocks are defined, namely, schedulejistin^. descriptions, commonjistings, 
50 common_descrptions, and foundation data. The IPG prelinked record structure format of Tables 1 and 2 represents a 
prelened errtxxliment off the present invention. 
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TABLE 1 





DllS 


uctets 


bit NumDer / uescnpuon 


Dundie^lD 


4 


1 


uimsbf range 0-15 


block_type 


4 




uimsbf{ } 


block_version 


8 


1 


uimsbf range 1-255 


rf (blockjtype==fdundation) { 








number.of_ciemand_PIDs 


5 


(3) 


uimsbf { } 


number_of_trickie_PIDs 


2 




uimsbf { } 


demand_block_titleJookahead 


5 




uimsbf range 1-31 days 


cominon_block_time_5lot_size 


4 




uimsbf { } 


trickle_block_tiine_slot_size 


4 




uimsbf { } 


deinand_block_time_slot_size 


4 




uimsbf { } 


} else f 








date 


16 


(2) 


uimsbf GPS days 


time 

/ 


8 


(1) 


uimsbf hours since 12 am 


reserved 


8 


1 


bslbf 


database_version 


8 


1 


uimsbf range 1-255 


blockjength 


24 


3 


uimsbf 


for (i-^; i<N; i-H-) { 








is a group 


1 


. (1) 


bslbf f no ves) 


reserved 


7 




bslbf 


offeet to next group or source 


24 


(3) 


uimsbf 


if (is^ajgroup) { 








reserved 


8 


((D) 


bslbf 


group JD 


8 


((1)) 


uimsbf 


y e/se ( 








source ID 


16 


((2)) 


uimsbf 


; 

for(?==0;/<M;/++;f 








offeet_to_next_record_type 


24 


((3)) 


uimsbf 


record_typeJD 


8 


((D) 


uimsbf 


for (i^=0; i<P; i-^) { 








tonoLrecord 


1 




bslbf {no, yes} 
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if (long^record) { 
recordjength 

Jelsef 

record length 

; 

record_body() 



word_alignment 
word_alignment 



15 


((((2)))) 

WW*-//// 


uimsbf (L) 


7 


((((1)))) 


iiimsbf (L) 


en. 


(((L))) 




0-8 


((0-1)) 


bslbf 


0-8 


(0-1) 


bslbf 



TABLE 2 



S_data_block_transmission(K 


Bits 


Octets 


Bit Number / Description 


tableJD 


8 


1 


uimsbf 0x9A 


section_syntaxJndicator 


1 


2 


bslbf zero 


multicasti 6_addressjncluded 


1 




bslbf {no, yes} 


always_zero 


2 




uimsbf zero 


private_section_length 


12 




uimsbf 


if (multicasti 6_addressjnduded) { 








multicasti 6 address 

; • 

always_zero 


16 


(2) 


uimstjf 


1 


1 


bslbf {false} 


always_one 


1 




bslbf {true} 


always_zero 


1 




bslbf {false} 


always_zero 


5 




uimsbf zero 


text_type 


5 


2 


uimsbf { } 


blocK_version_ref2 


2 




uimsbf range 0-3 


bundle_reQ 


2 




uimsbf range 0-3 


page_ref7 


7 




uimsbf range 0-127 


last_segment_number 


12 


3 


uimsbf range 0-4095 


segment_number 


12 




uimsbf range 0-4095 


ISO_639Janguage 


24 


3 


uimsbf 


page 


16 


2 


uimsbf 


reserved 


3 


1 


bslbf 


text_type 


5 




uimsbf { } 


IPG.data_block() 


8*N 


N 




CRC 32 


32 


4 


rpchof 



[0085] The fields from Tables 1 and 2 are described as follows. Related syntax information can be found in comnrK>nly- 
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assigned co-pending U.S. Patent Application Serial No. 08/502.774. fUed August 11, 1995, incorporated herein by ref- 
erence. 

block_type: A 4-bft enumerated type field which identifies the type of IPG data block. The fbllcwing C code defines 
the enumeration: 



enum blockjype { foundation, trickle_commonJistings. 
trickIe_common_descriptions, trickle_schedlejistings, 
trickle_descriptions, demand_schedulejistings, 
demand_descriptions, reserved1..N}: 



20 



25 



30 



35 



40 



block_verslon: An 8-t>it unsigned Integer value in the range 0-255 which r^lects the version or revision of the data 
contained in the block. Each time the database is updated (e.g., as a result of program changes, deletions or addi- 
tions) a new version of the data bkx^k covering the affected tin^ slot is generated. 

foundation: The block contains untimed data (foundation data) rather than time-related data. The foundation type 
allows the same data ttock format to be used for mtimed data, such as the corrpression tables, program theme 
classes, arvJ channel names. 

Tyickle_commonJistings: The block contains a single copy of each repeated program listing whose first occur- 
rence is in the conrvnon_block_time_slot covered by the trickle_comnK>nJistings block. A repeated program listing 
Is defied as a listing that is shown mxe than once, within the trickle database lookahead, either on an affOiated 
group of channels or on a single channel which does not belong to any groupi No such listing are included in any 
trickle_schedulejtstings block (see below). Th^ block type applies to trickle data only. 

Trickle_common_descriptions: The block contains a single copy of each repeated program description whose 
first occurrence is in the comnfx>n_bkx:kJtime_slot covered by the trickle_common_descriptions block. A repeated 
program description is defined as a description that is shown nrxne than once, within the trickle datat>ase looka- 
head, either on an aff iiated group of channels or on a single channel which does not belong to any group. No such 
description are included in any descriptk)n block (see below). This block type applies to trickle data only. 
Trickle_schedulejistings: The bk>ck contains daily schedules and program listing specific to each time slot For 
trickle data, these listings con^espond to sirigle-show programs - those which are shown only once within the looka- 
head. 

Trickle_descriptions: The block contains program desaiptions specific to each time sfoL For trickle data, these 
descriptions correspond to single-show programs - those which are shown only or^e within the lookahead. 
common_block_time_stot_size: A 4-bit enumerated type field which defines the time slot size in hours for 
commonjistings and commonjdescrlptions blocks. The slot size for these conrvnon data blocks are selected so 
tfiat it is an integer multiple of, or equal ta the slot size used by the trickle data btocks. The following C statement 
defines the enumeration: 



45 



50 



enum common_block_Jime_slot_size{reserved1, reserved2. 
four_hours, six^hours. eight_hours, twelve^hours, 
twenty_fbur_hours, forty_elght_hours, 
one_hundred_sixty_eight_hours, reserved3..N}; 



55 tnckle_blockJime_slot_slze: A 4-bit enumerated type fieki which defines the time stot size in hours for the 
trickle__schedulejistings and description bfocks. The folfowing C statement defines the enumeration: 
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enum trickleJPG_time_slot_si2e {reservedl, reservecl2, 
four_hours, six^hours, eight_hours, twelve_hours, 
twenty_four_hours, reserved1..N}; 



deTOnd_blockjtime_5lot_size: A 4-bit enumerated type field which defines the time slot size in hours for the 
demand schedule_listing and description blocks. The following C statement defines the enumeration: 



enum trickleJPG_time_slot_size {reservedl, reserved2, 
four_hours, six_hours, eight_hours, twelve_hours, 
twenty_four_hours, rfe5erved3..N}; 



time: An unsigned integer in the range 0 to 23 which represents the hour in the day which is the starting point for 
data defined in this block. The time f iekJ is ignored for foundation data blocks. 

date: An unsigned integer in the range 0 to OxFFFF, representirig the day for which schedule data Is carried in the 
block. Day zero is January Gth, 1980 (GPS day zero). The date field is Ignored for foundation data blocks. 
burulleJD: Channels are k>gtcalty divided into Ixjndles" to efficiently accommodate different channel configura- 
tions at the set-top unrta The burKlleJD is an 8-bit unsigned integer in the range 0 to 255 jdentrfying each bundle 
of source channels arvJ groups. The value 0 defines the "comnrm bundle" which includes channels convnon to all 
configurations; while other values of burxileJD identify configuration specific txjrxiles. Typically, a set-top converter 
retires bundle 0 and one or more other bundles for its configuration, 
block Jength: A 24-t>it count of the number of bytes to follow in the block. 

offset_to_next_group_or_source: A 24^ nunrt>er representing the distance in bytes to the next group of source 
channels or the next source channel, i.e., the length of all data to folkyw for the specified groupJD or sourceJD. 
This field is ignored for the foundation bbcks. 

groupJD: The identity of the affiliated channel group to which the messages to follow apply. When is.a^^oup is 
set, the listing and description record IDs are shared among all the source channels in the group. This fieM is 
ignored for the foundation tkock. 

sourceJD: The identity of the chanr^el to which messages to foltow apply. The sourceJD uniquely defines the 
channel's identity. This fieM is ignored for the foundation blocks. 

offset jo_next_nnessage_type: A 24-bit number representing the distance in bytes to the next type of messages, 
messagejype: The IPG ntessage type common to all messages to follow. 

long_message: A Boolean flag which indk^ates, when set, that the message length is a 15-bit fiekJ. When dear, 
the message length fiekJ is 7 bits. 

message Jength: A 7 or1 5^ field defining the length of the message body to follow. 

message_t>odyO: The body of one given IPG message. The header portions are not stored, but their contents are 

reflected in fiekis such as the group_messageJype and message length. 

word.alignment: These fieUs supply from zero to one t)yte of padding, used to bring the particular part of the 
block to a word boundary, for processing arxJ addressing eff k^ierx^. 

[0086] The following are examples of IPG record types that can be provkled: attrftxite name, dass name, named dass 
assignment, sortable dass assignment sortable subclass assignment translation tat)le, decode tat)le. source name, 
schedule record, program titf e, program description, program package, pay-per-view program, eta 
[0087] An IPG translator (IPGT) configuration paranr)eter, Source.Channel_Map^ defines and descrft)es program 
sources induded in the dcwntoaded IPG database To differentiate between national and local sources, a flag 
"Natbnal" is used with fdtewing syntax. 
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Source_ChanneLMap = LISTOF /* One set of entries per source */ 



5 


<Source 1D>, 


r 0 < <lnteger> < 65536 */ 


10 


<Source Name>, 


r <X-String> e.g. KRBS, A&E */ 




<Group Name>, 


r<X-String> e.g. PBS*/ 




<National> 


/* <BooIean> */ 


IS 


<Display Group>, 


r <Boolean> 7 




<Premium> 


/* <Boolean> 7 


20 


<Priority> 


r <Boolean> 7 






r Marks end of list 7 



25 When "Nationar is true, the source is considerecl a national source for IPG purpx>ses. Otherwise, the source is local. 
[0088] An IPGT configuration parameter Trickle_Mutticast16_Address_Base'' defines the address base to be used 
when constructing the multicast16jaddress field in MPEG-2 noessages, e.g., IPG_data_bloGk_transniissionO. that 
carry bundled IPG data blocks. The base is defined such that, when added to the corresponding RegionJD in the 
Region_Map, it will result in the 16-brt multicast address value used by the IRD to fitter IPG trickle data. The 

30 *Trickte_Multicast16_Address_Base" parameter is defined by the fbllowing syntax. 

TricWe_Multicast16_Address_B^e = (Hex Integer)/* ag., 0x8800 V 

An IPG region is a collection, for the purpose of IPG data delivery, of program sources shared by one or more channel 
35 line-ups. The IPG data for the sources in a given region will be pre-linked into one data bkx:k bundle and delivered to 
the cable system(s) in the assigned region only. 

[0089] An IPGT configuration parameter is d^ined below for this purpose. Note that only regkmal sources. ttK3se 
tagged with a FALSE National flag in the Source_Channel_Map^ will be included in the Region__Map. and tiiat a single 
regional source may belong to multiple regions. The following syrrtax may be used. 

40 

Region_Map = LISTOF /* One set per IPG region 7 

<Region ID>, /* 0 <= <lnteger> <= 2047 7 

45 

<Region Name>, f* for tracking purposes 7 

{<Source ID>, ... <Source ID>} /* 0 < <lnteger> < 65536 7 
; /* Marks end of list 7 

50 

[0090] RegionJD is specified as an offset relative to the Trickl6_Multicast16_Address_Base to be used for the con- 
55 struction of the multicast16_address field in IPG_data_block.transmissionO (Table 2). The RegionJD is defined such 
that, when added to the Tnckle_Mutticast16_Address_Base, it will result in the same muHicast16_address value used 
by the IRD to filter trkMe IPG data. 

[(M)91 ] The &ource_l[)s delimited by each pair of brackets ..}" define the set of sources belonging to the region iden- 
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tified by the immediately preceding RegionJD. All program sources corresponding to the same channel lineH4) are 
included in the same IPG region. If several channel line-ups share most of the souces, all sources contained in these 
channel line-ups should be included in the same region to reduce the total amount of data transmitted. 
[0092] An IPGT configuration parameter. Trickle_Rate, specifies the data rate to be used in playing out IPG mes- 



[00d3] A Bundle Repetition Requency Is defined by the follcwing syntax. 

Trickle_Bundle_Repetition_Frequencies = 

LISTOF /* One set per IPG Provider */ 

<IPG Provider 1D>, /* <lnteger> Provider using this IPGT */ 

LISTOF /* Up to 1 5 <BundleJD>-<lnv_Freq> 

pairs per IPG Provider */ 
<BundleJD>. T 1 <= <lnteger> <= 15 */ 

<!nverse_Frequency> /* 1 <= <lnteger> */ 
: r Marks end of list */ 



[0094] The parameter Trickle_Bundle_Repetition_Frequencies specifies the frequency at which each bundle (for all 
block types) other than bundle 0, are transmitted in each transmission cyde. The repetition frequency for bundle 0 is 
always one bundle per cyde. ttiat is. all blocks of bundle 0 are transmitted once per cyda Therefore, a transmission 
cyde is d^lned as the interval between two consecutive transmission start times for bundle 0. Bundle 0 is defined below 
in greater d^l in connection with data bkx^k bundling. 

[0095] 14> to fifteen pairs of (BundleJD) and <lnverse_Frequency) can t)e specified for each IPG provider. Unused 
entries are null, i.e.. a series of commas. The bundleJD values are as delined in the IPG_data_blockO structure, except 
tfiat the repetition frequency for bundleJD 0 cannot be specified because, by definition, it }s always one bundle per 
cyde. If no repetition frequency is specified for any bundle to be transmitted, a default frequency of once per cyde is 
used. 

[0096] Note that the integer value, <lnverse_Frequency>. specified is the inverse of the repetition frequency. For 
example, the pair BundleJD = 1 and lnverse_Requency = 3 specifies a repetitkyn frequency of one-third, i.e.. once 
every three cycles for bundle 1 . In other words, with every transmission of all t)kx;ks of a 0-valued bundleJD, only one 
third of the blocks with txindleJD equal to 1 are transmitted. 

[0097] One set of values are assigned to each IPG Provider. The system may support one Provider per IPGT, and 
only t)urKlle_ID values of 0 and 1. As a result, only one pair of integer values are present to specify the repetition fre- 
quency for burvile 1. folk>wed by fourteen pairs of null entries. 

[0098] Implementation of repetition frequendes. transmission cydes, as well as the ordering of the bundled blocks is 
discussed in greater detail below. A gap in a program schedule is a time interval for whrch vo program schedule data is 
availat>le. A configuration parameter, Gap_Descriptkxi, specifies the descriptive text to t>e provkled in the dowrtioaded 
database by the IPGT in the event that such a gap is detected in the IPG source data It also specifies the minimum 
duration, say, in minutes, of such time periods to qualify as a gap. That is, a gap is detected when a time period of 
Minimum_Duratk)n a longer is found in the source data during which no schedule data is available 



Gap_Description = <X-String>, /* For detected gaps in schedule */ 
<Minlmum_Duration> n <= <lnteger>, in minutes 7 
: /* Marks end of list 7 



[0099] The prelinked IPG data block format fadlitates IPG data block t>undlir)g in accordance with the present inven- 
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tion. 

[0100] Program sources may be logically divided into txirxJles" to effidentty acoomrrKxIate different channel config- 
urations at the IRDs. The parameter txjndleJD ts a four-bit unsigned Integer in the range zero to fifteen identifying each 
bundle of source channels and groups. The value 0 d^ines the "common bundle" which includes national sources; 
while other values of bundle_ID identify region-specific bundles. Typically, an IRD requires bundle 0 and one or more 
other bundles for its region. For example, the system may be designed such that each IRD receives bundle 0 carrying 
all national sources, along with burxlle 1 containing the regional sources for its region. The bundleJD bits are set to 
zero if the data block is not bundled. 

[0101] The four contiguous fields, textjype (which is intentionally duplicated). block_version_ref2,bundle.ref2, and 
page_ref7 in IPG_data_blocktransmissionO (Table 2) form a Table Extension, which senses to uniquely identify each 
IPG_data_block_transmissionO messaga 

[0102] The parameter "common_bfock_time_slot_size" is a four-bit enumerated type field which defines the time slot 
size in hours for trickle_commonJistir^ arvJ trickle_common_descriptions t)locka The slot size for these common data 
blocks is selected to be an integer multiple of. or equal to, the slot size used by the trickl_schedulejistings and 
trickle_descriptions t)locks. The following C statement defines the enumeration: 

enum common_block_time_slot_si2e {reservedl, reserved2. 
four_hours, six_hours, eight_hours. twelve^hours, twenty_four_hours. 
forty_eight_hours, one_hunclred_and_sixty_eight_hours, 
reserved3..N}; 



[0103] The parameter '1rickle_block^time_slot_size" is a four-bit enumerated type field which defines the time slot 
size in hours for the trickle_schedulejistings and trickle_descriptions blocks. The folfowing C statement defines the 
enumeration: 

enum trickle_block_time_slot_si2e {reserved 1, resen^ed2, 
four_hours, six_hours, eight_hours. twelve_hours, twenty_four_hours. 
raserved3...N}; 



[0104] In the format of Table 2, two addressing modes, broadcast and 16-bit multicast, are used for IPG trickle data 
delivery. The broadcasting mode is used to deliver guide data for national soiFces, while the 1 6-bit multicast addressing 
mode is used to deliver data specific to individual regions. 

[0105] Multicast16_addressjncluded is a flag which, when set, indicates that the message is addressed using a 16- 
bit multicast moda When the flag is dear, the message is broadcast addressed. The flag is set to 1 if the message car- 
ries regional IPG data arxi is cleared to 0 if the message carries national IPG data. 

[0106] MiAicast16_address is a sixteen-bit unsigned integer field that defines the 16-t>it multicast address of the IPG 
region for which the data in Ihe message is interxled. The field is constructed by adding the RegionJD in Region_Map 
to the Trickle_Multicast16_Address_Base, both of which are specified via the translator's configuration fila 
[0107] Refemng again to FIGs 1-3, requirements for the IPG translator (IPGT), uplink control system (UCS). sut>- 
scrber authorization center (SAC), encoder, and IRD are descrfoed befow. In one embodiment guide data for only sat- 
ellite sources (a subset of the national sources) will be provided, requiring only bundle 0 and to be broadcast addressed 
to all regions. 

[0108] In a more comprehensive embodiment, guide data for all program sources (satellite and cable, national and 
regional) and affiliated source groups in tiie system is provided, requiring tx3th bundles 0 and 1 for delivery. The national 
and regional data will be transmitted using broadcast and 16-bit multicast addressing, respectively. The multicast 
addresses is derived from regfon IDs. 
[01 09] I RD regfon assignments shouM t>e as follows. 
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1 . All regional sources carried in the same cable channel line-up niust be included in the same IPG region. 

2. In general, whether ornot a source should be defined as a national source should depend on how many CATV 
systems share or carry the progranvning on that source. For example, let T be a threshold value quantifying the 
degree of sharing of each source, which may be eHher a percentage or an absolute number of cable channel line- 

5 ups carrying that source. Then, any source with a degree of sharing higher than or equal to T can t>e defined as a 
national source. In this example if lis set too low, too many sources will be sent to every region; while if T is set 
too high, too many sources will have to be duplicated for each region carrying that source. T should be selected 
with these factors in mind. 

3. The number of IPG regions should be made as large as possible to minimize the anfx)unt of regional data for 
10 each region. Conversely, the number of regions should be as small as possible to minimize the total amount of 

transmitted data. A tr^eoff is required. 

4. No two IPG regions should be composed of the same set of sources, and no region should be a proper superset 
of any other region. 

5. A regional source may be included in more tfian one IPG regon, but no more than one region shoidd include all 
15 the regional sources in any given channel line-up. 

6. Ir)clude only regional sources in individual IPG regions. The IPGT should implennent configuration parameters 
and definitions described herein. 

[Oil 0] The IPGT sfxHdd also construct and update bundled data blocks using the lPG_data„blockO format defined in 
20 Table 1 . This requires filtering of the input source data to determine which sources are to be included in which bundle. 
l4ote that IPGjdata.blockO can support up to sixteen bundles, although the examples discussed herein require only 
two bundles, e.g.. bundles 0 and 1 . 

[0111] Bundling is performed for each of the five types of data blocks used by the trickle IPG: foundation, 
trickle_commonJistings, trickle_common_desa^ons, trickle.schedulejistings. and tricMejdescriptions. 

25 [01 1 2] The follGwing descriptions are provided regarding bundling. 

[0113] For a foundation bkx:k type, bundle 0 includes all eight database record types, except that the 
Source_Name_RecordOs must be included for only national sources. Bundle 1 for each given region includes only the 
Source_Name_RecordO type for only the regional sources in that region. For trickle.commonjistings block type, bun- 
dle 0 includes a single copy of each repeated program listing referenced by a schedule for any national source (tagged 

30 with a TRUE National flag in the Source_Channel__Map) or by a group schedule for any aff fliated source group (defined 
in the Groii9>_Channel_Map). Bundle 1 for each ^ven region irx^ludes a single copy of each repeated program listing 
referenced by a pro-am schedule for any regional source in that region. 

[01 14] For tricMejBcheduieJelings tkxk type, bundle 0 includes schedules for national sources and group schedules 
for affOiated source groups. Any unique listings refereru^ by these schedule records can also be irx;luded. Bundle 1 
35 for each given region includes schedules for regional sources in that region. Any unique listings referenced by these 
schedules is also included. 

[0115] For trickle_commonjdescriptions block type, bundle 0 includes a single copy of each repeated program 

description r^erenced by a schedule for any national source or t^ a group schedule for any affiliated source group. 

Bundle 1 for each gven region includes a single copy of each repeated program description refererw^ed by a program 
40 schedule for any regional source in that region. For tricMejdescrqptions block type, bundle 0 includes unique desaip- 

tions referenced by schedules for national sources or bf group schedules for affOiated source groups. Bundle 1 for each 

given region includes unique descriptions referenced by a schedule for any regional source in that region. 

[0116] Updates of the data blocks only have to be performed on bundles. For example, if a program is deleted from 

the schedule of a regional source, only bundle 1 for the corresponding region has to be updated. As arxyther exarrple, 
45 before transmission of a common data bkKk defining a past slot can be stopped, any record carried by the bk)ck tfiat is 

referenced in a future sk>t nrust be propagated into a bkx:k defining a future slot arxj having the same bundleJD. 

[0117] Each IPG_dataJ>kx:k_transmissionO is used to carry one bundle (0 orl) of a trickle data bk>ck. 

[0118] For exarrple. consider the delivery of trickle_schedulejistings bk>cks for each trk:kle_block_time_slol One 

IPGjdata_blockJhransmisstonO is used to carry bundle 0 of the trickle_schedule_r^ngs block containing program 
50 schedules and listings for national sources, and one other IPG_data_block_transm^onO is buiH for each region to 

carry bundle 1 of the trickle_schedulejstings bkxk containing the schedules and listings for the regional sources. 

Thus, if there are R regions defined in the system, there will t>e R+1 IPG_data_bkx:kJransmissionO parameters to 

carry the schedules/listings for each skit 

[0119] Assurrting two bundles, 0 and 1. are used for data delivery, some of the IRD requirements to support mutti- 
55 regional IPG are as follows: 

1. Acquire national data (bundle 0) via broadcast addressing, and regional data (bundle 1) by filtering on the 
mutticast16_8ddre8S fiekJ in the IPG_data_block_transmissionO message. The IRD can use the multicastIS 
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address specified in a unrt-addressed message (or otherwise programmed) for its IPG region to acquire the 
regional trickle IPG data. 

2. When a new data block bundle arrives, its bundleJD (in addition to other fields including bkxicjtype. 
block_version, date and time if applicat)le, and datat>ase_version) must be examined to determine if it should be 

5 discarded or shouki replace a bundle already reskJent in memory. The IRD can store in its memory both bundles 0 
and 1 for each data block type (indudng the foundation type) and for each time slot (with the exception of the foun- 
dation type, whk^ applies to all time stots). That ^. the scheme used for memory alkx^ation and management 
shoidd work with bundled blocks. 

3. Delete from each bundle tiie sources not present in the IRD*s virtual channel map. for example, by performing 
10 firmware filtering of the database records based on source IDs. The filtering must k>e performed when the gukle 

data is first acquired each time after the IRD is powered on. arKi afterwards must be performed only when a new 
or revised bundle of any block type has been received since the last such f atering. Hcwever. no data pertaining to 
a source group is deleted. Tbeor^cally. the gukle data for a source group has to t>e retained only if any local chan- 
nel is an affiliate of that group. But, since the mmber of affiliated source gro^)s is relatively small, currentiy less 
IS than ten. the requirement here is practk:ally both simpler arvJ faster to inplement without increasing the required 
storage space significantly. Such filtering reduces both the required memory size and the anrx>unt of tinrte spent on 
record searching. 

4. G^kje data is displayed in the IPG grkJ for only the sources that are present in tx>th a current channel map (sat- 
ellite or cable) and a foundation bkx:k bundle (0 a 1) of the IPG datable. For example, if a program source carried 

20 in a previous channel map is dieted from the current channel map. no data is displayed in the IPG grki for that 
source even though the source is still present in the most recent version of a foundation block bundia 

[01 20] Accordingly, it can be seen tt^ the present inventfon provkies a method and apparatus for delivering IPG data 
to a plurality of decoders (IRDs) in a plurality of assigned IPG regions. In a particular embodirrYent, IPG data is delivered 

25 via a satellite network. The IPG data provides scheduling information for gfobal and region-specific programming serv- 
ices which are carried via the satellite network. 
^ [0121] At the IRD. IPG data is filtered out i^ng hardware filtering so that only the global data and the region-spedfc 
data for tiie IRD's region is retained and processed by the IRD. The scheme thereby provides IPG data for both global 
and local programming services. 

30 [01 22] Channel map data ts also delivered to the 1 RDs so that bfocks of IRD data can be f Stered out using firmware 
filtering to discard IPG data for program sources that are not present in the channel map. 

[01 23] When duplk^te channels are delivered via the satellite and CATV networks, one channel may be designated 
a preferred source acoorcfing to data whk;h is delivered via tiie CATV network. 

[0124] The system minimizes the amount of IPG data whk^h is delivered via satellite, thereby maximizing the use of 
35 the available bandwidth, and minimizing the acquisition time to refresh the IPG data. FurthemfK>re, unnecessary 
processing in each IRD is minimized by avokiing the handling by the CPU of IPG data whk:h is unusable, thereby reduc- 
ing IRD cost The system further altows an IPG applk^ation that integrates satellite and focal cable or terrestrial broad- 
cast television sources in a seamless manner. 

[0125] Atthough the invention has been described in connection with various specif c enrtodiments. those skilled in 
40 the art will appreciate that numerous adaptatfons and modif kations may be made thereto without departing from the 
spirit and scope of the invention as set forth in the claims. 

[0126] For example, while tiie invention was discussed in terms of satellite and CATV communication networks, ttie 
invention may t>e adapted for use with other communication networks, such as telephone and computer networks, as 
well as terrestrial broadcast networks arxi off-air networks. 

45 [01 27] In renfKJte areas where cat)le televisfon services are not available, many users receive both satellite transmis- 
sfons arxi terrestrial broadcasts. Witii terrestrial broadcasts, the assignment of regions is made inexact due to factors 
affecting reception and transmissfon, such as terrain and antenna siza Nevertheless, IPG regions can t>e assigned 
based on geographic re^on, ag.. city or town, or zip code (postal zone). Regfon assignments can t>e made at the time 
of installation of the IRD, or later updated, for exanrple. using a smart card whk;h is mailed to each user Auxiliary data 

50 for assigning the regfon can be transmitted with the terrestrial broadcast to an IRD, for exarrple, in the vkJeo t)lanking 
interval. Alternatively, a regfon can k>e assigned manually by a user based on programs whfoh are received. 
[0128] With terrestrial broadcasts, \BDs with above-average reception may receive programs whfoh are not in the 
assigned IPG regfon. in which case IPG data for the programs in question will not be available, while IRDs with befow- 
average reception may not receive all programs wNch are in the assigned IPG regfon, in whfoh case some programs 

55 may not be available even though IPG data which descrfoes the programs ^ available. 
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aalms 

1 . A methcxJ for delivering interactive program guide (IPG) data to a plurality of decoders, wherein said IPG data pro- 
vides information regarding programming services which are delivered to said decoders via at least first and sec- 

5 ond communication plants, comprising the steps of: 

assigning each of said decoders to a corresponding IPG region, wherein a plurality of IPG regions are pro- 
vided; 

said decoders being adapted to receive non-region-spectf ic programming services that are delivered via said 
10 first communicatk>n plant and region-specific programming services that are delivered via said second commu- 

nication plant; 

wherein said region-specific programming services are available to decoders in selected IPG regions wftile 
said non-region-specific programming services are available to decoders in all IPG regions; 
delivering said IPG data to said decoders via said first communication plant; and 
75 at each decoder, fifterlng the IPG data delivered thereto according to the corresponding assigned IPG region 

to recover region-specific IPG data corresponding to the decoder's assigned IPG region while ignoring region- 
specific IPG data not corresponding to the decoder's assigned IPG region. 

2. The method of claim 1 . wherein: 

20 

at least some of said decoders are adapted to receive non-region-spectf ic programming services tfiat are deliv- 
ered via said second communication plant 

3. The method of daim 1 or 2. wherein: 

25 

said first communication plant comprises a satellite network and said second communication path comprises 
one of a cable television network and a terrestrial broadcast television network. 

4. The method of one of claims 1 to 3, wherein: 

30 

said decoders are assigned to corresporKling IPG regions according to unit addressed data whk;h is provided 
thereto. 

5. The method of daim 4. wherein: 

35 

at least a particular one of said IPG regions comprises a plurality of cable television networi^; and 

the decoders in said partKular IPG region are assigned to a corresponding one of said plurality of cable tele- 

visbn networks accorcfing to unit addressed data which is provided thereto. 

40 6. The nf)ethod of one of claims 1 to 5. wherein: 

particular ones of said programming sennces are considered to be non-region-specific when the particular pro- 
gramming services are targeted to be received by only a threshold portion which is less than 100% of a total 
decoder population. 

45 

7. The method of one of daims 1 to 6, wherein: 

said IPG data is delivered via said first corrvnunk^tion plant in data bundles, including at least one data bundle 
comprising non-region-specifk; IPG data, and at least one data bundle comprising region-spedfc IPG data. 

50 

8. The method of daim 7, comprising the further step of: 

at each decoder, filtering Ihe data bundles according to the corresponcSng assigned IPG region to: 

55 (a) recover at least one bundle of regk>n-specific IPG data corresponcfing to the decoder's assigned IPG 

region; 

(b) recover at least one bundle of non-region-spedfc IPG data; and 

(c) ignae at least one bundle of regk)n-specifk; IPG data not conresponding to the decoder's assigned IPG 
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region. 

9. The method of claim 7 or 8, wherein: 

at least one txmdle of region-'specific data is addressed to a plurality of decoders in different assigned IPG 
regions. 

10. The method of one of claims 7 to 9, wherein: 

txjndle Identrfiers are delivered with said data bundles to indicate whether a particular data bundle comprises 
non-region-specific IPG data or region-specific IPG data. 

1 1 . The method of one of the preceding daims, compr^ng the further step of: 

at each decoder, filtering the IPG data delivered thereto accorcfing to channel map data to enable each 
decoder to retain IPG data corresponding to channels in the decoder's channel map while ignoring IPG data 
not corresponding to channels in the decoder's channel map. 

12. The metfKXj of daim 1 1 , wherein: 

at least a particular one of said IPG regions comprises a plurality of cable television networks; and 
said channel map data Is specific to each of said plurality of cat>le television networks. 

1 3. The method of one of the preceding clainDs, wherein at least a particular one of said IPG regions comprises a plu- 
rality of cable television networte, comprising the further steps of: 

delivering norvregion-specif ic channel map data to the decoders in all IPG regions via said first communication 
plant to allow said decoders to recover said non-region-spedfic programming services; and 
delivering cable television network-spedf k; channel map data to saki decoders in said particular IPG region via 
said first communicatk>n plant to allow saki decoders in said particular IPG region to recover programming 
services whk;h are specif k; thereto. 

14. The metfKXl of one of the preceding dainns. wherein a programming s^ice whk;h is delivered to the decoders via 
saki first communicatbn plant and a programming servk;e which is delivered to the decoders via said secorxl com- 
munk:atk>n plant are duplicative with one another, comprising the further step of: 

designating one of the duplicative programming services as a preferred source to allow the recovery and dis- 
play thereof t>y the decoders in lieu of the norhdesignated progranruning service. 

1 5. An apparati^ for delivering interactive program guide (IPG) data to a plurality of decoders, wherein saki IPG data 
provides information regarding programming services which are delivered to saki decoders via at least first and 
second communication plants. comprisirYg: 

means for assigning each of saki decoders to a corresponding IPG regkm, wherein a plurality of IPG regions 
are prcvkied; 

saki decoders being adapted to receive non-region^spedfk; programming sennces that are delivered via said 
first communicatk)n plant and regkHvspecrfk: programming servk^ that are delivered via saki second conrunu- 
nication plant; 

wherein saki region-specific programming services are availat)le to decoders in selected IPG regions while 

saki non-region-spedfk; programming servk;es are available to decoders in all IPG regions; 

means for deliveririg saki IPG data to saki decoders via said first communication plant; and 

at each decoder, means for fOterlng the IPG data delivered thereto according to the corresponding assigned 

IPG region to recover regk>n-specifk; IPG data corresponding to the decoder's assigned IPG region while 

ignoring reglorvspedfic IPG data not corresporxiing to the decoder's assigned IPG region. 

16. The apparatus of daim 15. wherein: 

saki decoders are assigned to corresporxiing IPG regk>ns accordirrg to unit addressed data which is prcvkied 
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thereta 

17. The apparatus of daim 16, wherein: 

at lea^ a particular one of said IPG regions compr^es a plurality of cable television netvvorks; and 
the decoders in said particular IPG region are assigned to a corresponding one of said plurality of cable tele- 
vision networks accordSng to unit addressed data which is provided thereto. 

18. The apparatus of one of claims 15 or 16, wherein: 

said IPG data is delivered via said first communication plant in data bundles, including at least one data bundle 
. comprising norvregiorvspecific IPG data, and at least one data bundle comprising regiorvspecrfic IPG data. 

19. The apparatus of daim 18, wherein: 

at least one bundle of re^on-spedfic data is addressed to a plurality of decoders in different IPG regions. 

20. The apparatus of one of daims 18 or 19. wherein: 

bundle identifiers are delivered with said data burxJIes to indicate whether a particular data bundle comprises 
non-region-specific IPG data or regiorvspecrfic IPG data. 

21 . The apparatus of one of daims 1 5 to 20. wherein at least a particular one of said IPG regions conrprises a plurality 
of cable television networks, further comprising: 

means for delivering non-region-specific channel map data to the decoders in all IPG regions via said first com- 
munication plant to allow said decoders to recover said non-region-specific programming services; and 
means for delivering cable television network-specific channel map data to said decoders in said particular IPG 
regk)n via said first communication ptent to allow said decoders in said particular IPG region to recover pro- 
gramming services which are specific thereta 

22. The apparatus of one of daims 15 to 21 . wher^n a programming service which is delivered to the decoders via sakJ 
first communk^ation plant and a programming service which is delivered to the decoders via saki secorxi commu- 
nk»tion plant are duplk^tive with one another, further comprising: 

means for designating one of the duplicative channels as a preferred source to allow the recovery and display 
thereof by the decoders in lieu of the non^jesignated programming sennce. 

23. A decoder in a decoder population for receiving interactive program gukie (IPG) data, wherein said IPG data pro- 
vMes information regarding programming sennces whk;h are delivered to sakI decoder via at least first arxi second 
communication plants, comprising: 

means for recovering data indicative of an IPG regk>n to which the decoder is assigned, wherein a plurality of 
IPG regions are provkJed; 

means fa receiving nor>-regk>n-specif k; programming servrces that are delivered via sakJ first communrcatkxi 
plant and regk>n-spedfk; programming services that are delivered via saki secorxi communk^ation plant; 
wherein saki regk>n-specrfic programming servk^es are available to selected decoders in the decoder popula- 
tion in selected IPG regions while saki rKX>-regk)n-specif k: programmir>g services are available to all decoders 
in the decoder populatk>n; 

means for recovering IPG data whk;h is delivered via saki first comnruinication plant; arxi 
means for filtering the IPG data delivered thereto according to the decoder's assigned IPG region to recover 
regk)n-specifk; IPG data corresponding to the decoder's assigned IPG regbn while ignoring regk)n-specffk; 
IPG data not corresponding to the decoder*^ assigned IPG region. 

24. The decoder of daim 23, wherein: 

saki decoder is adapted to receive nor>-regk>n-spedfic prog-amming servk;es that are delivered via saki sec- 
ond communication plant 
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25. TTie decoder of claim 23 or 24. wherein: 

said first communication plant comprises a satellite network and said second communication path comprises 
one of a cable television network and a terrestrial broadcast television network. 

26. The decoder of one of claims 23 to 25, wherein: 

said decoder is assigned to an IPG region according to multicast addressing data which is provided to said 
decoder. 

27. The decode of daim 26. wherein: 

said IPG region comprises a plurality of cable television networks; and 

said decoder is assigned to a corresponding one of said plurality of cable television networks according to unit 
addressed data which is provided thereto. 

28. The decoder of one of claims 23 to 27. wherein: 

particular ones of said programming servk;es are considered to be non-region-specific when the particular pro- 
gramming services are targeted to be received by only a ttireshoM portion which is less than 100% of the 
decoder population. 

29. The decoder of one of claims 23 to 28. wherein: 

said IPG data is delivered via said first communication plant in data bundles, including at least one data bundle 
comprising non-region-specific IPG data, and at least one data bundle corrprising region-specific IPG data. 

30. The decoder of claim 29. further comprising: 

means for filtering the data buncfles according to the corresponding assigned IPG region to: 

(a) recover at least one bundle of region-specific IPG data conresponding to the decoder's assigned IPG 
region; 

(b) recover at least one bundle of non-regk>n-specific IPG data; and 

(c) ignore at least one bundle of regkxi-specif k; IPG data not corresponding to the decoder's assigned IPG 
regk>n. 

31 . The decoder of daim 29 or 30. wherein: 

at least one bundle of regiorvspecif k; data is addressed to a plurality of decoders in the decoder populatk>n with 
different assigned IPG regions. 

32. The decoder of one of daims 29 to 31 . wherein: 

bundle kjentifiers are delivered with said data burxJIes to indicate whether a partk;ular data burKlte comprises 
non-regior>-specif k; IPG data or regk>n-specifk; IPG data. 

33. The decoder of one of daims 23 to 32. further comprising: 

means for filtering the IPG data delivered thereto according to channel map data to enable sakJ decoder to 
retain IPG data con-esponding to channels in the decoder's channel map data while ignonng IPG data not cor- 
responding to channels in the decoder's channel map data. 

34. The decoder of daim 33. wherein: 

at least a partcular one of sakl IPG regions comprises a plurality of cat)le televisk>n networks; and 
sakJ channel map data is specific to each of saki plurality of cable television networks. 
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35. The decoder of one of claims 23 to 34, wherein at least a particular one of said IPG regions comprises a plurality 
of cable television n^works, further comprising: 

means for receiving non-region-spedf ic channel map data which is delivered via said first communication plant 

to allow said decoder to recover said rK3rhregion-specif ic programming services; and 

means for receiving cat>le television network-specific channel map data which is delivered to said decoder via 

said secorxi communication plant to aitow said decoder to recover programming services which are specific 

thereta 

36. The decoder of one of claims 23 to 35. wherein a pro^mming service wttich is delivered to the decoder via said 
first commiffiication plant and a programming service which is delivered to the decoder via said second communi- 
cation plant are duplicative with one another, furth^ comprising: 

means for recovering data which designates one of the duplicative programming services as a preferred 
source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming 
service. 

37. A method for delivering programming servk:es to a decoder via at least first and secorxi communication plants, 
wherein a programming service which is delivered to the decoder via said first communication plant arxl a program- 
ming service which is delivered to the decoder via said second communication plant are duplicative with one 
another, comprising the step of: 

designating one of the duplicative programming services as a preferred source to allow the recovery and dis- 
play thereof t>y the decoder in lieu of the non-designated programming service. 

38. The method of claim 37, comprising the further step of: 

delivering data to the decoder to designate the preferred source via at least one of said first and second com- 
munication plants. 

39. An apparatus for delivering programming services to a decoder via at least first arxJ secorxi communication plants, 
wherein a programming service which is delivered to the decoder via said first convnunication plant arxi a program- 
ming sennce which is delivered to the decoder via said second communication plant are duplicative with one 
another, comprising: 

means for designating one of the duplicative programming services as a prefened source to alksw the recovery 
and display thereof by the decoder in lieu of the nort-designated programming service. 

40. The apparatus of daim 39. further comprising: 

means for delivering data to the decoder to designate the preferred source via at least one of said first and sec- 
ond communication plants. 

41 . A decoder which receives progamming services via at least first and second communication plants, wherein a pro- 
gramming service which is defivered to the decoder via said first communication plant arxi a programming service 
whk;h is delivered to tfie decoder via said second communication plant are duplicative with one another, compris- 
ing: 

means for recovering data wtiich designates one of the diplicative programming services as a preferred 
source to allow the recovery and dteplay thereof by ft\e decoder in lieu of the non-designated programming 
servk^e. 

42. Thedecoder of daim 41, wherein: 

data which designates the preferred source is deTfvered to the decoder via at least one of said first and second 
communication plants. 
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